Gaining Insight into Evolutionary Programming Through Landscape Visualization: An Investigation into IIR Filtering

نویسندگان

  • Kumar Chellapilla
  • David B. Fogel
  • Sathyanarayan S. Rao
چکیده

Evolutionary programming (EP) has been used for the adaptation (optimization) of IIR filters. In a previous study [1], the rate of optimization using EP was shown to be dependent on the structure of the filter used during realization. Furthermore, this dependency changes with the filter order. In this paper, the reasons for such a dependence are investigated. Gradient-based algorithms are also affected by the filter realization, which determines the nature of the mean squared error surface. EP is robust to the presence of local minima and while ensuring the stability of the generated solution offers provable global convergence in the limit. The error surfaces, as seen by EP, while modeling these IIR filters in various realizations, namely, direct, cascade, parallel, and lattice form are analyzed. Experimental results show that ‘gradient friendly’ error surfaces, corresponding to favorable realizations when using gradient based techniques, are not necessarily ‘EP friendly’ and vice versa.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Design of IIR Digital Filter using Modified Chaotic Orthogonal Imperialist Competitive Algorithm (RESEARCH NOTE)

There are two types of digital filters including Infinite Impulse Response (IIR) and Finite Impulse Response (FIR). IIR filters attract more attention as they can decrease the filter order significantly compared to FIR filters. Owing to multi-modal error surface, simple powerful optimization techniques should be utilized in designing IIR digital filters to avoid local minimum. Imperialist compe...

متن کامل

Gaining Insight into the Prevention of Maternal Death Using Narrative Analysis: An Experience from Kerman, Iran

Reduction in maternal mortality requires an in-depth knowledge of the causes of death. This study was conducted to explore the circumstances and events leading to maternal mortality through a holistic approach. Using narrative text analysis, all documents related to maternal deaths occurred from 2007 to 2011 in Kerman province/Iran were reviewed thoroughly by an expert panel. A 93-item chart ab...

متن کامل

Fixed-point digital IIR filter design using two-stage ensemble evolutionary algorithm

The research on optimal design of Infinite-impulse response (IIR) filter design based on various optimization techniques including evolutionary algorithms EA’s, has gained much attention in recent years. Previously, digital IIR filter’s parameters are encoded using floating point representation. Fixed point representation are used for encoding of digital IIR filter’s parameters because it effec...

متن کامل

Efficient 2D Linear-Phase IIR Filter Design and Application in Image Filtering

We present an efficient and novel procedure to design two-dimensional (2D) linear-phase IIR filters with less hardware resource. A 2D linear-phase FIR filter prototype is first designed using semidefinite programming (SDP). The prototype filter is then decomposed into modular structures via Schur decomposition method (SDM). Each section is reduced into IIR structures using a novel digital syste...

متن کامل

Gaining Insight Into Films Via Topic Modeling & Visualization

This paper describes an interdisciplinary collaboration that began with creative misuse of artificial intelligence and computer vision algorithms originally developed at McGill’s Centre for Intelligent Machines. We began by analyzing image banks and video with software originally designed for surveillance and robotic anomaly detection. We started with basic visual analysis and had only limited ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1997